LiveCG: a Framework for Interactive Visualization of Algorithms from Computational Geometry

The field of Computational Geometry is devoted to geometric problems and to finding efficient algorithms for solving them. Given that the problems of the field are typically concerned with geometric objects and manipulations of such, it appears natural to visualize the geometric context of a problem when studying it. This thesis describes the design and implementation of a framework for the visualization of algorithms and data structures from computational geometry. This framework can assist scientists and students in creating useful visualizations with reduced effort by profiting from the ready to use components of the system. It also serves as a tool for people interested in learning about specific algorithms as a good visualization can be a helpful instrument in understanding complex problems. For some basic algorithms of the field, animated visualizations have been created that will be presented as well.